Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (5): 24-27.doi: 10.13190/jbupt.200605.24.wangp

• Papers • Previous Articles     Next Articles

The Division Based Restraint Approach of Worm Propagation

WANG Ping, FANG Bin-xing, YUN Xiao-chun   

  1. Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China 15001
  • Received:2005-09-20 Revised:1900-01-01 Online:2006-10-30 Published:2006-10-30
  • Contact: WANG Ping

Abstract:

Through deep discussing the worms, the proportional relation between the propagation speed of worms and the scale of network is found. On this condition, an approach to decrease the scale of network by division and block the worm on the border of network to efficiently repress the worm in large-scale network is proposed in this paper. The graph-based model of network division is created, an algorithm fit for worm spread restraint is brought forward, and the theoretic analyze and simulations prove the efficiency of this approach.

Key words: network security, worm, spread restraint

CLC Number: